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ABSTRACT 

We derive a series of results on random walks on a d- dimensional hy- 
percubic lattice (lattice paths). We introduce the notions of terse and sim- 
ple paths corresponding to the path having no backtracking parts (spikes). 
These paths label equivalence classes which allow a rearrangement of the 
sum over paths. The basic combinatorial quantities of this construction are 
given. These formulas are useful when performing strong coupling (hopping 
parameter) expansions of lattice models. Some applications are described. 
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1 Introduction 



The strong coupling expansion is a useful analytical technique to study lat- 
tice models. In the context of lattice gauge theories it has been used since 
early days to investigate the behaviour of the system far from the continuum 
limit PJ. This technique is related to the high temperature expansions of 
classical Statistical Mechanics. In the case of matter fields (continuous spin 
variables) with nearest neighbor interactions the technique involves a hop- 
ping parameter expansion giving rise to a representation of the free energy 
and the propagators (correlation functions) in terms of random walks (see 
Ref. |0] and references therein). In its application to gauge theories the con- 
tribution of each random walk includes the corresponding Wilson loop. Since 
the early calculations of this type || the special behaviour of backtracking 
paths was recognized. Backtracking occurs when the walk makes two consec- 
utive opposite steps: the first in one direction and the next one in the reverse 
direction. Part of their special character is related to the fact that the ex- 
pectation value of a Wilson loop is suppressed like an exponential of its area. 
At infinitely strong coupling and large N this leaves loops which are pure 
backtrackers. Actually, for unitary gauge fields the backtracking part of a 
path is independent of the gauge fields themselves. The problem of summing 
over these type of paths becomes independent of the expectation value of 
gauge fields and is a pure combinatorial problem. The problem was avoided, 
nevertheless, in the mentioned lattice QCD strong coupling expansions [§, || 
by setting the Wilson parameter r equal to 1. This kills backtracking paths 
from quark propagators. Later, strong coupling calculations at r ^ 1 were 
performed by the effective potential method || and its connection to the 
backtracking-path resummation problem was never established. Recently, 
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motivated by the strong coupling expansion of supersymmetric Yang-Mills 
theory M we fell back into the problem. The effective potential method was 
unavailable in this case and we attacked the problem of backtracking random 
walks. The solution, presented here, gives for the lattice QCD case results in 
agreement with the effective potential method. We believe that the results 
and techniques can be of interest in other situations and hence we decided 
to collect proofs and results in this paper. 

This paper is written in a self-contained form. In the next section we 
introduce the basic notation and definitions. Not to conflict with other def- 
initions we will refer to random walks as lattice paths and to backtracking 
parts as spikes. Then, the main result on resummation over pure backtrack- 
ing parts is presented. Section 3 gives the expression of a kind of matrix 
generating functional for paths with no spikes. This expression is useful for 
strong coupling expansions of lattice gauge theories. In Section 4, we consider 
closed paths. In this case the notion of a simple path turns out to be useful. 
Formulas similar to those given in the previous two sections are given for the 
case of simple paths. Finally, in section 5 we give a few applications which 
exemplify the way in which the previous results enter in physical expressions 
within strong coupling expansions. This includes the pure spike contribution 
to the free energy of a Gaussian model and the mesonic effective action. This 
is the surviving part if the fields are coupled to a random U (N) gauge field 
at large N [(/J. The reader who is not interested in proofs can jump directly 



to the last section. Our main results are given in formulas (1^), ( |20| 
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2 Reducing paths 



In this section we will introduce the basic notation and definitions. We will 
be working in arbitrary space-time dimension d. Vector indices \i go from 
to d— 1. We will need to introduce an index set / with 2d elements. For every 
space-time direction fj, there are two elements \i and p. They correspond to 
the two senses associated to each direction (forward and backward). Now 
consider our space-time lattice C = Z d . We might associate to any element 
a in I a lattice vector V(a) as follows: 

/i — > V(n) = e M p — > V{p) = -e M , 

where is the unit vector in the /x direction. Given one element a E I the 
element a denotes the reversely oriented one (p, — /i). 
Now we proceed to give a few definitions: 

Definition 1 A lattice path of length L is an element 7 = (n, a) G C x I L . 
The point n e C is the origin of the path, and a is the path sequence, 

specifying the steps to take to describe the path. 

The endpoint of a path (n, cti, . . . , a^) is given by the lattice point m = n + 
V(a) = n+Ei=i V(cn). We might now introduce the following nomenclature 
for the set of paths. Let Sl{u) be the space of all paths with origin n and 
length L. S(n) labels the set of all paths with origin n and any length. We 
might also fix the origin and endpoint and write S^n — > m). 

The total number of paths of length L is easy to count: N(L) = (2d) L . 
For length L = we will consider that there is a unique path with origin in 
n, which we will call the path of zero length. To any path 7 = (n, a) of 
length L, there corresponds a path called its reverse path of equal length 
and labeled 7 _1 = (m, f3). The origin of the reverse path m is the endpoint of 
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the original path and vice versa. The path sequence is the reversely ordered 
one (Pi = We will also introduce a path composition operation. 

— # 

Given a path 7 = (n, a) whose endpoint is m, and another path 7' = (m, /3), 
we can construct the composed path 707' = (n, a, (3). 
Now we will give some more definitions. 

Definition 2 A path 7 = (n, cci, . . . , ai) has spikes if there exist one integer 
i A — * — ~~ 1)^ s,uc ^ — <^j- the converse case one says that 

the path is terse or has no spikes. The set of all paths without spikes(terse) 
of length L and origin n is labeled <Sl(ti) ( Si(n — > m) if the endpoint is fixed 
to m). 

It is not difficult to obtain N(L): the number of elements of Sl{u). Its value 
is 2d(2d — 1) L_1 for L > 1. The path of zero length is terse N(0) = 1. 

Now we will classify the set of paths into subsets labeled by a terse path. 
Let us first present the results: 

• There exist a projection n : S(n — > m) — > <S(n — > m) C «S(n — > m) 
snc/i i/ioi to every pai/i 7 it associates a terse path Tc('~f), called its 
reduced path. If the length of 7 is L, then the length of 77(7) is 
L — 2p, for some integer p. 

Definition 3 If 71(7) is the path of length zero, then 7 is said to be a pure 
spike path. 

The construction of 71(7) proceeds iteratively. If the path 7 = (n,a) is 
terse, then 77(7) = 7. Otherwise, one can start to scan the sequence of indices 
i in increasing order, until one finds a value of i such that ccj+i = o7j. This by 
hypothesis must hold for some %. Then, one can eliminate the elements % and 
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i + 1 from the sequence, thus defining a new path of length L — 2. Then, one 
can apply the procedure once more to the resulting path. In this way, one 
must proceed iteratively until the iteration terminates. This must necessarily 
happen since the length of the original path L is finite. The iteration can 
terminate in two ways. Most frequently, one would reach, at some stage of 
the iterative procedure, a path without spikes. Then this is precisely 77(7). 
In some cases, the iteration proceeds until there are no more elements left in 
the sequence a. In this case we would say that the corresponding reduced 
path is the path of zero length, and 7 is a pure spike. 

The sets 77~ 1 (7) will play an important role in our construction. Our main 
interest is to determine the numbers N(j,p): the number of paths of length 
2p + L whose reduced path is 7 (whose length is L). For the construction we 
will need to introduce two groups of operations on the sets of paths: 

: S L (n) — > S L -i(n) (1) 
such that for 7 = (n, ai, . . . a£) , we have 0(7) = (n, oli, . . . cxl-i) 

<t> a : S L (n) — > S L+1 {n) (2) 
For 7 = (n, cki, . . . a£) and a E I, we have (p a (l) = (n, a±, . . . ai, ®) 

What we need to know is what is the interplay between these operations 
and the projection n. Let us consider a path 7 = (n, aii, . . . etc) whose re- 
duced path is 77(7) = (n, , Pi). We are interested in the reduced path 
n((f) a (j)). By the iterative definition of tt, we see that after some iterations we 
would end up with a path 0^(77(7)). Now there can be two cases: if a 7^ Pi 
this path is terse and hence 7r(0 a (7)) = (n, Pi, . . . , Pi, a) = (p a (ii(j)); for the 
special case a — Pi, one must still apply one reduction step and the result is 
7r(0 ( g-(7)) = (n, Pi, . . . , Pi-i) = 0(77(7)). Now we study 77(0(7)). There are 
again two cases: if ai = Pi the result is (n, Pi, . . . , Pi-i) = 0(77(7)); i n the 
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rest of cases we have (n, Pi, . . . ,Pi,a L ) = (pa L (^(l))- These results can be 
proven in a similar way as for <p a . 

Now we will make use of the previous results. Consider a terse path 
7 = (n, Pi, . . . , Pi) of non-zero length L, and consider the set <S(7,p) of all 
paths 7 of length L = L + 2p, with p > 1 an integer, whose reduced path is 
7. Then we can conclude: 

• The application induces a mapping from 

S(j, p) into S(4>( ,£ f),p} U a -£/3 L S{4>a{l)iP — 1); which is bijective. 

• Henceforth, the number of paths N(j,p) in S(j,p) satisfies: 

Actually, the number N(j,p) does not depend on the path 7 but only 
on its length L. We thus conclude: 

N(L,p) = N(L-l,p) + (2d-l)N(L + l,p-l) . (3) 

• For a pure spike path (n, oti, . . . , (Xl), we might apply (f> and produce a 
path of length L — 1 with reduced path {n,dt£). This is also bijective 
and leads to: 

N(0,p)=2dN(l,p-l). (4) 

The proof of the previous statements is as follows. The bijectivity can 
be shown by the existence of an inverse transformation. This is basically 
<p a with a chosen appropriately. To prove that N(j,p) only depends on the 
length can be done by induction. Prove directly by construction that the 
statement is true for paths of short length (it is easy to solve the problem 
up to L = 4 for example). Then one assumes that the statement is verified 
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up to length L = L + 2p (for any p). Then one can use the formulas (Q) and 
(II) to show that the statement is true for paths of length L + 1. Notice that 
if the right hand side does not depend on the actual terse paths but only on 
its lengths, and since these lengths only depend on the length of the reduced 
path 7 of the left hand side, the result follows. 

By repeated application of the relations Eq. @ and (|), together with 
the initial condition N(L,0) = 1, one can obtain all the N(L,p) values. To 
exploit these relations we will introduce the following generating functions: 

oo 

F(L,z) = J2z P N(L,p) (5) 

p=0 

oo 

G(y,z) = J2F(L,z)y L (6) 

L=0 

Multiplying the relation (§) by the appropriate powers of z and y and sum- 
ming over p and L, one gets: 

G(y, z) - F(0, z) = y G(y, z) + {2d ~ 1)z (G(y, z) - F(0, z) - yF(l, z)) (7) 

y 

and from it, one can write G in terms of F: 
G(V, z) = — r \ nJ . ( ( |j - (2d - l)z) F(0, z) + y 2 ' 1 ' 



(y(l-y) - (2d- l)z) \\2d y ' ) v ' ' * d 

(8) 

Notice that the zeroes of the denominator in the previous expression can give 
rise to singularities, even for small values of z and y, unless the numerator 
vanishes at these zeroes. This must actually happen since G and F can be 
shown to be analytic in a neighborhood of y = z = ( This follows from 
N(L,p) < (2d) l+2p ). This allows one to determine F(0, z): 

, > 2d 1 1 

F 0, z) = . 9 

d l + -±- iV /l-A(2d-l)z 
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Now plugging this expression into (|8|) we obtain the formula for G(y, z). 

The expressions can be simplified with a suitable change of variables. Let 
us introduce the variable £: 



, s 1 - \/l-4(2d- l)z , . 

= if L (io) 

with inverse z(£) = — ^- (11) 

Then one can conclude: 

F(0,^(0)- ^_ (12) 

(2d-l)(l-fl 1 nq . 

Notice that the only dependence on y sits in the last denominator. It is 
now fairly simple to obtain F(L, z) by picking the relevant power of y in the 
expansion. One gets: 

1 1 

(i -^iO(i-0 J 

The last formula is the main one of this chapter. From it one can obtain the 
numbers N(L,p), by differentiation or Cauchy integration. This we will do 
later. 

Before, as a check of our formulas, one can compute the number of paths 
of length L as a sum over the number of terse paths times the number of 
paths of length L having a given terse path as reduced path: 



F{L,z(Z)) = - gg-^- ^ (14) 



{2d) L = N(L) = Y^N{L- 2p) N(L - 2p, p) (15) 

p=0 

To check all formulas at the same time we can multiply the expression by z L 
and sum over L. We get: 

1 - F(0, z 2 ) + J2l=i z ~ L F ( L i z 2 ) 2d ( 2d - l ) L ~ l = 



\-2dz 
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(l-2s4«(* 2 )) ^ + l-Z(* 2 )%d-l)z) ~ ( 16 ) 
l-(j{z 2 )+z 

(i-dpr^t* 2 ))^-^* 2 )-^ 1 )*) ' 

For the third identity of the previous formula we have resummed a geometric 
series. Finally, to prove that the right hand side of the previous equation 
coincides with the left hand side, one must simply manipulate algebraically 
the expression and use the relation £(z 2 )(l — £(z 2 )) = (2c? — l)z 2 . 

We conclude this section by extracting the numbers N(L,p) themselves. 
This can be done by employing the expression of the generating function 
(14]), and making a contour integral in the complex plane of z around the 
origin, and using Cauchy's theorem. It is more practical to change variables 
from z to £ in the integral. Notice that for \z\ small enough, the contour 
in £ also encircles the origin and the function F(L, z(£)) has no singularities 
inside. The resulting integrand is a product of negative powers of £ and of 
(1 — £), times the factor 1/(1 — cJziO coming from flT4]). If one expands this 
denominator in powers of £, it is not hard to show that: 

N(L, P ) = jy d y [2d - iy-i (L + j) . (17) 

We see that the resulting expression is a polynomial in d of degree p. To 
obtain the coefficients of the different powers of d, one could expand the 
power of (2d — 1) in powers of d and rearrange the summation. The method 
can be carried out but is fairly lengthy and complicated. A short cut to arrive 
to the same final expression is to multiply and divide Eq. (|T7|) by j\. Then 
one replaces the factors j\ and (L + 2p — j — 1)! by their standard integral 
representation(that of Euler's gamma function) and performs the sum in j. 
The expression is then given as a double integral over two variables a and (3 
going from to oo. Now one can perform the standard trick in computing 
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Feynman integrals by changing variables to A = (a + (3) and the Feynman 
parameter x = j. The integration over A can be performed and we arrive at: 

N{L,p)=\ L + 2P ] f*dxx L+p - 1 {2d-xY~ l (L(2d-x) + 2dp(l - x)) 
p 

L + 2p 




. E!=0 ^tlUv-s) I I ( L + L+2v-8+l ) • ( 18 ) 

p 



The first equality in the previous expression is a Feynman parameter integral 
representation of the numbers N(L,p). The second one is a representation as 
a polynomial in d, and it can be obtained easily from the other. We have given 
the expression for N(L,p) for completeness, though in actual applications it 
is more useful to work with the generating function F(L, z). 



3 Summing over terse paths 

In this section we will compute a matrix generating function for the set 
of terse paths Sl(ti). This generating function turns out to be useful in 
applications to strong coupling expansions of lattice models. Let us introduce 
a collection of matrices A Q for a & I. The interesting quantity to study is: 

oo 

T ( A ) = E E A^.-.A^. (19) 

L=0 (n,a)eS L (n) 

We will first compute T(A) for matrices A satisfying A a A s = A I (i.e. a 
multiple of the identity). This condition is satisfied in some of the most 
important applications of the formula. At the end of the section we will give 
the more general formulas. 

To facilitate the reading for those who are mostly interested in the result, 
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we will begin by giving the answer: 

T(A) = (1 - A)(l + (2d - 1)A - A) -1 (20) 
with A = £ ae/ A Q (21) 

The conditions on the matrices A for which the previous expression applies 
can be read out from it. The eigenvalues of A must be small enough for the 
inverse matrix entering in Eq. (p0|) to exist. In the following paragraphs we 
will give the proof of this result. 

We begin by considering the set of all terse paths, with origin in n, length 
L > 1 and ending with step a: <S£(n). Applying a similar definition as 
Eq. ([T^) to this set we get: 

T a (L,A) = £ A ai ---A a . (22) 

Now, clearly the path 0(7) is also a terse path and has length L — 1, but it 
cannot end with step a. Hence: 

T a (L + 1, A) = 5^(L, A) A«. (23) 

The formula is valid for L > 1. 

Now from it we will derive an equation for T a (A) = YHl=i T a {L, A). Then 
our main quantity T(A) is given by I + $^ae/ ^(A). Summing Eq. (p3|) over 
L one gets: 

r a (A) = (T(A)-7^(A))A a (24) 

Given T(A), these are coupled equations for the indices a and a. We then 
write them as a single vector equation: 

(T Q (A), T a (A)) H = T(A) (A a , A s ) (25) 
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where 7i is an invertible matrix. This matrix and its inverse are given by the 
formulas: 

« = I I I (26) 



w- 1 = raitr I ^ I (27) 



Then, for fixed T(A), one can solve for T a (A), obtaining: 

T Q (A) = ^^(A Q -A). (28) 
Finally summing both sides of the equation over a we get: 

T(A) - I = (A - 2d\) . (29) 



From this equation one can solve for T(A) obtaining the formula (p20|) . 

We can now, as in the previous section, check the formula by using it 
in deriving a known result. Consider the sum over all paths 7 = (n, a) of 
the ordered product of the matrices A a . Since this is a geometric series it 
is easily resummed to (I — A) -1 . Now this result has to be reobtained by 
splitting the sum over paths into a sum over terse paths and a sum over paths 
whose reduced path is a given terse path. In this way one is making use of 
the results of the last section and of this section at the same time. The last 
summation can be performed in terms of the generating function studied in 

the last section. One has: 

00 

E A ai ---A Qi F(L,A) . (30) 

L=0 (n,a)eS L (n) 

Now, given the form of F(L, A) given in expr. (|14|), one recognizes the struc- 
ture given in Eq. ([II]) with the A a rescaled. We get: 

1 
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T(A/(1-£(A))) (31) 



Now using our expression for T(A) (Eq. (PU[)) and the relation between £(A) 
and A (Eq. [10]) one obtains the known result. 

Now, as announced at the beginning of the section we will give the result 
without imposing the condition A q Aq = A I. It is not difficult by following 
the same steps as before to show that in the general case we have: 

T(A) = (1-B)- 1 (32) 
r a (A) = T(A) (A Q - AqAq,) (I - A s A a )-! (33) 
where B = £ a (A a - A 5 A Q ) (I - A.AJ- 1 (34) 

The previously given formula ( p0|) follows as a special case from this one. 

To conclude this section, we comment that, using the above formulas, 
one can derive matrix generating functions for the sum of terse paths with 
fixed origin and endpoint. For that purpose one simply has to multiply A Q 
by a phase e l{fa . For the reverse direction a one has the complex conjugate 
phase (ifa = —(p a ), so that the condition A a A s = A I is respected. With a 
suitable integration over the phases (p^ one can restrict the sum over terse 
paths to those having fixed endpoint. For example, if one wants to evaluate 
the contribution to T(A) from paths whose origin is n and endpoint is m 
one can simply write: 

4 Closed and Simple paths 

In this section we will look at closed paths: a path such that its origin 
and endpoint coincide. One frequently encounters situations in which closed 
paths play an important role, such as in computing the free energy or the 



) T(e^A) . (35) 
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fermion determinant. In those cases, for every such path one has to evaluate 
a trace. For that purpose, the notion of terse paths is somehow insufficient. 
We would like to single out those paths (n, a) for which the last step ol differs 
from a.\. We will call those paths simple. Let us now give more precisely the 
definition. 

Definition 4 A path 7 = (n, a) of length L is simple, if it is terse (without 
spikes) and in addition one has 7^ ot\. 

Simple paths can be open or closed, however their usefulness appears nor- 
mally when they are closed. The set of simple paths of length L and origin 
in n is labeled Sl{u). The set S (n) is given by the path of zero length. 

By a similar procedure to the one followed in section 1, one can associate 
to any path 7 a given simple path 77(7). To construct 77(7) one starts by 
obtaining the reduced path (71(7) = 7 = (n, (3)) associated to 7. Let us 
consider that its length is L and its origin n. If this terse path is simple, 
then this is precisely 77(7) . If not, it is due to @l being equal to fii. Hence, 
we eliminate the first and last steps in the sequence ( f3i and f3 L ). The 
resulting path is terse and has length L — 2. Notice, however, that its origin 
is now n + V(f3i), and not n. If the path is simple, then it coincides with 
77(7), otherwise one has to repeat the procedure once more. Eventually, one 
reaches a simple path, which could be just a path of zero length. 

Our first goal is to develop similar counting rules for simple paths as 
those obtained in section 2 for terse paths. In particular we are interested in 
computing the numbers N(j, p): the number of paths 7 of length l + 2p whose 
associated simple path is 77(7) = 7 (of length I). The generating function of 
these numbers is: 

00 

Ftf,z)=Y,* P N(l,p) ■ (36) 
15 



In what follows we will compute this generating function and the numbers 

The procedure that we will employ is to relate these numbers with N(l, p) . 
For that purpose consider a path 7 with if (7) = 7 = (m, a) and consider its 
reduced path 7r(7) = (n,/3). It is clear from the description of the construc- 
tion of if (7) that the path ^(7) must be the composition of three paths: 

7r(7) = 5070 s^ 1 

The path s = (n, p) is a terse path of length p' (0 < p' < p) going from n 
to m. If the path 7 has length I then p p / 7^ aii, (ty. This must hold, since 
the composition 5070 s _1 must be terse. Conversely all paths 7 having 
77(7) = 5070 s -1 have 7 as its associated simple path. Hence, all one needs 
to do is to count for each case of 71(7) the number of paths 7 of length I + 2p. 
The main formula is: 

p 

N{j,p) = N(l,p) + J2 N ( l + 2 P''P~ P) ( 2d - 2 )( 2rf - 1 ) P '~ 1 ( 37 ) 
p'=i 

The quantity (2d — 2)(2d — l) p ' _1 counts the number of acceptable terse paths 
s of length p' going from any point n to m. The word acceptable refers to the 
condition p p > 7^ a%, a\. The previous formula (^) is valid for I and p strictly 
positive. If any of the two is zero then N = N. 

A first conclusion from formula fl37|) is that N(f)/,p) only depends on the 
length I of the simple path 7. If we multiply both sides of equation by z p 
and sum over p, we get (for I > 0): 

00 

F(l, z) = F(l, z) + ^2(2d - 2){2d - l)^" 1 ^' (38) 
p'=i 

Now using the form of F(l, z) one gets: 
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This formula is valid for / > 0. This is complemented by F(0, z) = F(0,z). 
To extract from F(l,z) the numbers N(l,p), one proceeds as before by 
Cauchy integration. The calculation is now much simpler since (1 — 2£(z)) is 
up to a constant the jacobian for the change of variables from z to £. Finally 
one gets (/ > 0): 

In some applications, one is interested in a slight variant of the generating 
function F(l,z). Its definition and final expression is given by: 

~ °° 1 1 

^M^^^-ri-^ («) 

The last expression, valid for positive I, could be obtained after some work by 

integration of F(l, z). The in the definition of F' occurs naturally when 

the sum of closed paths is the result of a fermionic or bosonic determinant. 

We complement this result with the one for 1 = 0: 

~ °° 1 2d 

F'(0, N(0, p)zP = d log(l -£(*)) + (d- 1) log(l - 2T3Y^)) • 

p=0 ^ 

(42) 

The remaining part of this section is dedicated to the evaluation of sums 
over simple paths. The basic quantity is: 

oo 

f ^ = H E A " 1 --- A a £ " ( 43 ) 

L=0 (n,a)£S L (n) 

where «Si(n) is the set of all simple paths with origin in n and length L. In 
short, what we want is the generalization of the quantity defined in Eq. ( |I~9| ) 
but restricted to simple closed paths. Similarly to what we did in Section 3, 
we will first present the result, and then give the derivation. We obtain: 

T(A) = ^ (2A(d - 1) + (1 + X 2 (2d - 1))H - E ae i A « HA ^ ( 44 ) 
with H = (l + (2rf-l)A- A)- 1 (45) 
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where A Q A a = A I as in Section 3. 

The derivation follows a similar track to the one employed for T(A). Our 
first goal is the calculation of the quantity T aa >(L, A) given by: 

T aa > (X/, A) = ^ ^ A Ql • • • A aL , (46) 

(n,5)e<Sg a ' {n) 

where iS£ a '(n) is the set of all simple paths (n, a) of length L (L > 2) and 
origin in n such that ot\ = a and = a'. The main iteration equation 
allowing the evaluation of this quantity is: 

T aa ,{L + 2,A) = A Q V(L,A)A a , (47) 

The sum of T aa >(L, A) over L ranging from 2 to oo is denoted T aa /(A). An 
equation for this quantity follows from summing both sides of Eq. (f47|) over 
L. After similar manipulations as those of Section 3, one gets: 

T aa , (A) = A a %a' (A)Aq,/ + (48) 
with S'qjq,' = -<WA + X5 aa 'A a + (1 + A)A Q HA Q / + A(HA n < + A Q H) 

where H is the quantity defined in Eq. Q4"5]). Finally combining the equation 
for T aa >(A) and for 7^/ (A), one can solve for T aa /(A): 

T aa >(A) = 1 (\(-6 a a> + X5 aa /A a - HA a , - A a H) + A a HA«, + A 2 H) 
(4 - A) 

(49) 

The previous quantity can be related to T(A) as follows: 

f(A) = I + A+^r aQ ,(A) . (50) 

Using this result in combination with Eq. (f49"|) one obtains the final for- 
mula (|44]). One can again check the validity of the expression by using it in 
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reobtaining a known result. We leave this to the reader. We recall that in the 
definition of T(A) one sums over all simple paths, closed or open. Restrict- 
ing oneself to closed paths can be done with the same technique explained 
at the end of the last section. 

5 Discussion 

In this section we will exemplify how to apply the previous results to some 
physical problems. We consider a lattice model involving continuous spin 
variables with nearest neighbor interactions. These lattice fields can be real 
or complex valued or Grassman variables if they describe fermions. To apply 
the path representation we need a quadratic action or Hamiltonian in these 
fields. For example, for complex fields one has: 

^0 a (n)VV)M ob (n,m) . (51) 

i 

The indices n, m label lattice points and the indices a, b are internal. The 
matrix M will depend on other fields. For instance, in many cases constraints 
or non-quadratic terms in the lattice action can be rewritten as a quadratic 
(gaussian) Hamiltonian with the aid of auxiliary fields. Then, one can in- 
tegrate out these complex fields (<f) a (n)) using the Gaussian integration for- 
mulas. The two quantities entering the final expressions are the determinant 
of M (det M) and the inverse of M. Now, the nearest neighbor character of 
our matrix manifests itself in that we can write (after an adequate re-scaling 
of the fields if necessary) : 

M = I-^A a , (52) 

ael 
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where the matrix A a can be written as: 

A^(n,m) = A^(n)5 mn+v(a) . (53) 

It only produces transitions between a lattice point n and its neighbor in the 
a direction n + V(a). It is this form of the matrix M what allows a random 
walk (lattice path) representation of the determinant or the inverse of M. 
Our formulas allow a rearrangement of this sum over paths into a sum over 
simple closed paths or terse paths respectively. This is feasible whenever: 

A Q A« = A (54) 

with A a matrix which is independent of the lattice point. This occurs 
naturally whenever the matrix A a , although dependent on the lattice point, 
involves unitary link fields like in U(N) or gauge theories. We will restrict 
to the case when A is a multiple of the identity A I. 

Now if we denote by A (7) the ordered product of the matrices A a (n) 
along the path 7, we can write: 

log(det(M))/V = {-d log(l - £(A)) + (d - 1) log(l - J^(A))) Tr(I) + 

17 Y^nec Ysi=\ J J2^eS l ( n ~~ * n ) ' (^5) 

where V is the lattice volume and £(A) is defined in Eq. [IT]. To arrive to the 
previous equation, we have rearranged as usual the sum over paths into a 
sum over simple paths, and used the results of the previous sections. The 
term proportional to Tr(T), equal to F'(Q, A), gives the contribution of pure 
spike paths. In some theories, like U(N) gauge theories at strong coupling 
in the large limit with either bosonic or fermionic spin fields in either the 
fundamental or adjoint representation, this term turns out to be the only 
surviving one 0. Thus, up to a multiplicative constant depending on the 
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type of field, F'(0, A) (Eq. (f£2"|)) gives the free energy per unit volume in that 
limit. We suggest that in other theories, the rearrangement into simple paths 
could be an effective method to perform the summation over paths. 

Now, as an additional application, let us compute the pure spike contri- 
bution to the mesonic effective potential. Let us add to the action (Ell) a 
mesonic source term: 

- ^(j) a (n)^\n)J a \n) . (56) 

n,a,b 

where J{n) acts as the source of local field bilinears (mesons). Integrating 
over the gaussian fields we get the connected generating functional W(J): 



oo 

-1 T\k\ 
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W(J) = \og(Z(J)/Z(0)) = }^-Tr((M^jr) , (57) 

k=l 

where the trace includes a summation over lattice points. Each factor of 
M~ l can be expanded into a sum over paths (random walks). The pure 
spike contribution Wq(J) is that in which the overall path obtained within 
each trace is a pure spike path. Again this contribution would be the leading 
one if the matrices A a (n) entering Eq. ([51]) involve random U(N) fields at 
large N. In the subsequent expressions only the remaining part of the A Q 
would enter, which we will assume to be independent of the lattice point in 
what follows. In order to implement the restriction to pure spike paths, it is 
convenient to express the propagators M~ l as a sum over terse paths: 

(M-\n,m)) ab = ^r-V T { -^K • (58) 

1 f_U -yg.5; ( n _> m j 

We then obtain for Wq(J): 

Tr(J'(x 1 )A'^ 1 )J'(x 2 ) ■ ■ ■ A'(j k )) 9(7i o % . . . o %) (59) 
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where 6(7) is 1 if 7 is a pure spike path and zero otherwise, and the rescaled 
quantities A', J' are given by: 



A a - (1-£(A)) ( 60 ) 

We see that the net effect of replacing the sum over paths by a sum over 
terse paths is precisely this re-scaling, as follows from our results of section 
2. The first two terms of W (J) are: 

W a {J) = Y,Tr{J\x)) + l - J'(xi)V(x 1 ^x 2 )J'(x 2 ) + ... (62) 

X&C X1,X2&C 

The linear term in J' is trivial since the only path that contributes is the 
path of zero length. The constraint 0(71 072) for the quadratic term implies 
that 72 must be the reverse path of 71. The resummation over terse paths 
can be done with the help of the formulas of section 3. One obtains the 
following explicit expression of the propagator V{x\ — > x 2 ) : 

V[x x ^x 2 ) = Y[ (^ 27r ^7 e ^ M(a:i " X2)M ) (l-A')(l+(2rf-l)A'-B)- 1 (63) 

where: 

^ = aw ( 64 ) 

B = E a6 /^A;®(Ay* (65) 

These expressions were used in our recent paper on iV = 1 SUSY Yang- 
Mills |§. In formula ( |B~2l) J'(n) has to be looked at as a column vector on 
which the matrix V acts. Then, J (x\) is the row vector whose elements are 
the transpose of J'. 
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Finally, we will address the calculation of the cubic term in Wq(J). For 
that purpose we have to solve the constraint imposd by 6(71 0^0 j 3 ). In 
the generic case, it can be solved as follows: 

71 = o (sf)- 1 (66) 

72 = 4 M)- 1 (67) 

73 = sj o ( a «)-i (68) 

where sj G 5 7 is a terse path ending with a step in the 7 direction, and similar 
definitions apply for s 2 and S3. Furthermore, one must have a^/3^7^a. 
The exceptional cases occur when any of the paths s« is a path of zero length. 
It is clear that the summation over the paths Sj can be done with the aid of 
the formulas of section 3. The best way to express the result is in terms of 
the mean mesonic field <3> ab (x): 

$(z) = v ( x -> x ') J '( x> ) ( 69 ) 

x'ec 

Then the cubic term in Wq{J) becomes: 

J2 ( ^r($ 3 (x)) -J2Trmx)$l(x)) + ~ ^Tr($»(a:))] , (70) 
where: 

= T3v (A^$(x + V(a))A^ - A'*(aO) = (71) 

£^ E^i E^ r (^ y ) ^(7) J'(y) ^'(r 1 ) • (72) 

The effective action T ($) can be obtained by a Legendre transformation 
from Wq(J). The cubic term is precisely given by minus the corresponding 
cubic term in Wo (J), displayed in Eq. (|70|). Following a similar procedure 
one can use the formulas of the previous sections to compute quartic and 
higher terms in Fo( < &). 
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